某日，小新未來的新娘多美子從20XX年的未來都市“Neo Tokio”來到小新的面前。多美子告訴小新，未來的他被“Neo Tokio”的支配者也就是多美子的父親金有增藏給綁架了，需要只有5歲的小新幫忙解救。於是小新決定和多美子乘坐時光機去未來都市。 到達未來的他們立刻開始尋找已經成年的小新，可是卻遭到了金有增藏派出的刺客襲擊。小新能否成功救出未來的自己呢？他能順利和多美子喜結良緣嗎？“Neo Tokio”能重奪光明美好未來嗎？現在，小新的自我拯救行動就要開始了！